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1 .  PROGRAM  OBJECTIVES 


The  objective  of  this  research  is  to  investigate  coordination  in  hierarchical  team  decision 
making.  Particular  focus  is  placed  on  the  identification  and  characterization  of  variables  that 
enhance  coordination  and  enable  teams  to  maintain  coordinated  action  under  stressful 
conditions  characteristic  of  tactical  environments. 

2 .  STATEMENT  OF  WORK 

The  research  proposal  identified  three  major  tasks  which  define  a  sequence  of  three  team 
decision  making  experiments.  Each  experiment  involves  the  combined  use  of  analytic  models 
of  the  experiment^  setting  and  psychological  models  of  human  behavior  to  design  the 
experiment  and  to  predict  performance. 

Year  1  Experiment  -  The  Year  1  experiment  expands  on  the  work  of  Jin  (1990).  The 
experiment  will  investigate  the  effects  of  time  stress  on  team  decision  making  performance. 
The  experiment  will  be  hosted  on  the  testbed  developed  by  Jin  at  MIT. 

Year  2  Experiment  -  This  experiment  wUl  focus  on  issues  related  to  fixed  versus  variable 
sttucture  organizations. 

Year  3  Experiment  -  This  experiment  will  extend  the  results  of  the  previous  experiments. 


3 .  RESEARCH  PLAN 

The  research  plan  describes  our  strategy  for  meeting  the  prog^  objectives  and  fulfilling  the 
research  tasks.  This  research  plan  will  evolve  during  the  duration  of  this  effort 

Our  research  plan  has  been  organized  into  three  hi^ly  related  research  areas: 

(a)  Analytical  models  of  C3I  organizations  that  incorporate  coordination  variables, 

(b)  Descriptive  models  of  team  decision  making. 

(c)  Prescriptive  models  of  team  decision  procedures 

The  focus  of  the  first  area  is  the  development  of  methodologies,  models,  theories  and 
algorithms  directed  toward  the  derivation  of  superior  tactical  decision,  coordination,  and 
communication  strategies  of  agents  in  organizational  structures.  Both  fixed  and  variable 
organizational  structures  are  considered.  However,  the  focus  is  on  modeling  variable 
organizational  structures  and  how  those  structures  adapt  under  conditions  of  stress.  The 
framework  for  this  research  is  analytic. 

The  focus  of  the  second  area  is  the  development  of  descriptive  models  of  human  decision 
making  that  are  relevant  to  predicting  team  decision  making  |»rformance  under  stress.  For  this 
work,  it  is  assumed  that  the  team  members  are  well-trained.  Consequently,  the  focus  of  the 
research  is  to  identify  conditions  under  which  team  performance  degrades  b^ause  one  or  more 
team  members  cannot  effectively  execute  trained  procedures  properly. 

The  focus  of  the  third  area  is  to  develop  a  prescriptive  methdology  for  specifying  team  decision 
making  procedures.  TTiis  work  will  combine  the  norm?*:ve  and  descriptive  research  in  the  first 
two  areas  to  develop  a  methodology  for  deriving  a  set  of  robust  team  decision  procedures. 
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This  includes  procedures  for  coordinating  team  decision  making  activities  and  adaptation  of 
coordination  procedures. 

Each  of  the  above  areas  is  based  on  different  scientific  and  engineering  disciplines.  It  is  our 
objective  to  merge  these  three  research  areas  into  a  single  theory  of  team  design.  We  anticipate 
moving  toward  Ais  objective  through  out  the  duration  of  this  research  program. 


4 .  STATUS  REPORT 

In  the  context  of  the  three  tasks  and  research  plan  outlined  above,  a  number  of  specific  research 
problems  have  been  formulated.  These  are  being  addressed  by  project  faculty  and  by  graduate 
assistants  under  the  direction  of  project  faculty.  Each  research  problem  is  discussed  below. 
Research  problems  which  were  completed  during  this  period  are  described  in  some  detail. 

4.1  CORDINATION  IN  DECISION  MAKING  ORGANIZATIONS 

Background  •  The  concept  of  an  organization  embodies  two  meanings.  One  is  the  physical 
entities  and  the  interactions  between  them  which  form  the  organization.  Another  is  the  mles  that 
govern  the  operation  of  die  organization.  We  call  aU  these  physical  entities  and  their  interactions 
&e  system,  and  we  characterize  the  operation  of  the  system  as  coordination. 

A  key  question  in  modeling  and  designing  organizations  is  whether  these  two  concepts  can  be 
decoupled.  Mr.  Zhuo  Lu  is  investigating  this  problem  under  the  supervision  of  Prof.  Alexander 
H.  Levis. 

From  the  modeling  point  of  view,  if  we  can  successfully  decouple  the  org^ization  model  into 
two  layers:  the  System  Layer  and  the  Coordination  Layer,  the  modeling  problem  can  be 
considered  as  two  sub-problems:  How  to  model  the  System  Layer  and  how  to  model  the 
Coordination  Layer,  The  System  Layer  models  all  the  system  entities  (including  their 
interactions)  with  their  built  in  functions;  and  the  Coordination  Layer  models  the  rules  of 
coordination  for  each  system  entity.  Therefore,  the  modification  of  the  Coordination  Layer  will 
not  affect  the  System  Layer.  This  may  also  provide  a  potential  to  formulate  the  organization  by 
the  mathematic^  description  of  System  Layer  and  Coordination  Layer. 

From  the  designing  point  of  view,  the  design  problem  may  be  divided  into  several  sub 
problems: 

-  How  to  design  the  System  Layer 

-  How  to  design  the  Coordination  Layer  given  the  System  Layer 

-  How  to  modify  the  System  Layer  if  the  Coordination  Layer  is  given 

Monguillet  and  Levis  (1988)  initiated  the  investigation  of  variable  structure  Decision  Making 
Organizations.  Based  on  theory  of  Predicate  Transition  Nets  (PTN)  (Genrich,  1987), 
Monguillet  extended  the  framework  of  System  Effectiveness  Analysis  for  comparing  both 
variable  and  fixed  organizations. 

They  also  have  refined  the  concept  of  variability.  Three  types  of  variability  have  been  defined: 

-  Type  1  -variable,  if  it  adtq)ts  to  the  input  it  processes. 

-  Type  2-variable,  if  it  adapts  to  environmental  changes 

-  Type  3-variable,  if  it  adapts  to  changes  in  the  system's  parameters 
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An  appropriate  mathematical  framework  is  that  of  Colored  Petri  Nets  (CPN)  (Jensen,  1987), 
Demael  and  Levis  (1989)  used  it  to  investigate  systems  that  adapt  their  structure  of  interactions 
to  the  input  they  process.  Grevet  and  Levis  (1988)  have  addressed  the  coordination  problem  in 
two  classes  of  issues: 

-  The  synchronization  of  the  activity  during  the  decision  making  processes. 

-  The  consistency  of  the  information  processed  by  the  different  members  of  the 
organization. 

In  that  work,  a  measure  of  coordination  was  introduced  that  depended  on  two  other  measures: 
synchronization  and  information  consistency. . 

Progress  to  date: 

For  an  organization,  given  the  System  Layer,  which  includes  all  physical  entities  and  their 
interactions,  the  coordination  between  these  entities  can  affect  the  organization's  performance 
dramatically.  The  formal  definitions  for  coordination  still  remains  unclear.  We  have  noticed 
coordination  embodies  a  lot  of  meaning.  Normally,  these  coordination  meanings  fall  into  two 
categories'  either  it  deals  with  time  or  it  involves  information. 

The  nature  of  the  coordination  needs  to  be  explored.  The  solution  to  the  coordination  problems 
consists  of  the  following  issues: 

-  The  concept  of  coordination  needs  to  be  refined  for  an  organization. 

-  A  mathematical  framework  needs  to  be  developed  to  describe  the  coordination  in  an 
organization. 

-  Coordination  should  be  modeled  explicitly.  Therefore,  the  complete  model  for  an 
organizaticMi  will  consist  of  two  levels:  The  System  Layer  and  the  Coordination  Layer. 

'  A  methodology  should  be  proposed  for  designing  the  Coordination  Layer  given  the 
System  Layer,  and  modifying  the  S)«tem  Layer  given  the  Coordination  Layer. 

In  this  research  effort,  we  only  focus  on  the  information  flows  when  the  organization  is 
performing  a  task.  When  the  inputs,  the  environment  and/or  the  system  parameters  change,  the 

This  work  will  investigate  how  the  Coordination  Layer  should  be  designed  so  that  the 
organization  can  be  adaptable  to  the  three  types  of  variability.  The  organization  riiould  have  the 
capability  of  reconfiguring  itself  with  respect  to  the  environmental  and  system  parameter 
changes.  This  is  an  extension  of  earlier  work  in  which  an  organization  was  ^aptable  only  to 
inputs,  hr  the  research  task,  the  following  issues  will  be  addressed: 

-  An  extension  of  earlier  work  on  the  coordination  constraint  (Demael,  1989)  and  an 
algorithm  for  checking  drat  constraint. 

-  A  framework  for  an  organization  which  can  be  adaptable  to  all  the  three  types  of 
variability  defined  by  Monguillet  (1987). 

-  A  mathematical  framework,  based  on  Colored  Petri  Nets,  for  representing  an 
organization  with  three  types  of  variability. 
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-  A  methodology  for  designing  the  Coordination  Layer  given  the  System  Layer,  so  that 
the  organization  can  ad^t  to  the  three  types  of  variability. 


Documentation 

Z.  Lu  and  A.  H.  Levis,  “A  Colored  Petri  Net  Model  of  Tactical  Decision  Making,”  Proc.  1991 
Symposium  on  C2  Research,  National  Defense  University,  Ft.  McNair,  Washington, 
DC,  June  1991. 


Z.  Lu  and  A.  H.  Levis,  “A  Colored  Petri  Net  Model  of  Distributed  Tactical  Decision  Making,” 
to  appear  in  Proc.  1991  IEEE  International  Conference  on  Systems,  Man,  and 
Cybernetics,  October  199L 

4.2  DESIGN  OF  MULTILEVEL  HIERARCHICAL  ORGANIZATIONS 

Background  -  Both  centralized  and  distributed  organizations  are  characterized  by  the 
hierarchical  stmcture.  These  organizational  architectures  are  described  by  families  of  stmctures 
with  each  family  concerned  with  the  behavior  of  the  organization  as  viewed  from  a  different 
level  of  abstraction.  Previous  efforts  under  the  Distribute  Tactical  Decision  Making  program 
resulted  in  a  number  of  methodologies  to  design  and  generate  flat  architectures;  the  system  is 
viewed  only  from  a  single  level  of  detail  (Remy  and  Levis,  1988).  The  basic  decision  making 
entity  assumed  throu^out  these  methodologies  was  a  human  decision  maker  (DM).  The 
current  effort  is  directed  towards  a  methodology  to  generate  in  some  orderly  marmer,  either  by 
using  the  existing  algorithms  iteratively  or  by  some  new  algorithm,  the  organization^ 
structures  for  multUevel  hierarchical  organizations.  This  research  task  is  necessary  if  realistic 
decision  making  organizations  are  to  be  modeled  and  analyzed.  The  research  task  is  being 
carried  out  by  Syed  Abbas  Zaidi  under  the  supervision  of  Prof  Alexander  H.  Levis.  This 
report  first  defines  the  problem  and  then  describes  the  results  obtained. 

The  following  four  issues  must  be  addressed  in  order  to  implement  such  a  methodology; 

(a)  The  ccmcept  of  multilevel  hierarchical  organizational  structrrres  needs  to  be  formulated 
analytically. 

(b)  A  mathematical  framework  that  is  appropriate  for  the  formulation  of  the  design 
problem  should  be  identified. 

(c)  Sets  of  constraints  have  to  be  identified  for  different  levels  in  the  organization  to 
reflect  design  requirements  and  to  keep  the  problem  of  generating  organizational 
structures  computationaly  feasible. 

(d)  A  set  of  connectivity  mles  needs  to  be  formulated  in  order  to  integrate  organizational 
stmctures  defined  at  different  degrees  of  abstraction. 

Multilevel  Hierarchical  Systems 

The  concept  of  a  multilevel,  hierarchical  system  is  defined  in  Mesarovic  et  al.  (1970).  Some  of 
the  characteristics  which  every  hierarchy  has  are:  vertical  arrangement  of  subsystems  which 
comprise  the  overall  system,  priority  of  action  or  right  of  intervention  of  the  higher  level 
subsystems,  and  dependence  of  the  higher  level  subsystems  upon  actual  performance  of  the 
lower  level. 
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Mesarovic  et  al.  (1970)  defined  three  types  of  hierarchical  systems.  The  classification  is  based 
on  three  notions  of  levels: 

•  The  level  of  description  or  abstraction,  the  stratum. 

•  The  level  of  decision  complexity,  die  layer. 

•  The  organizational  level,  ^e  echelon. 

The  term  level  is  reserved  as  a  generic  term  referring  to  any  of  these  notions  when  there  is  no 
need  to  distinguish  between  them. 

The  concept  of  stratum  is  used  for  modeling  organizational  architectures  when  viewed  from 
different  levels  of  abstraction,  while  the  concept  of  layer  is  introduced  in  reference  to  the 
vertical  decomposition  of  a  decision  problem  into  sub-problems.  The  concept  of  echelon  refers 
to  the  mutual  reladmship  betweoi  D^ion  Making  Units  (DMU)  comprising  a  system. 

It  is  necessary  to  make  a  clear  distinction  as  to  which  notion  of  level  one  is  using  when 
describing  a  hierarchical  system.  The  type  of  multilevel,  hierarchical  systems  under 
investigation  are  stratified  systems,  where  the  system  is  described  by  a  family  of  structures 
each  concerned  with  the  behavior  of  the  system  as  viewed  from  a  different  level  of  abstraction, 
the  stratum.  A  Stratified  Decision  Maldng  Organization  is  defined  formally  as  follows; 

A  Stratified  Decision  Making  Organization  (SDMO)  is  defined  to  be  a  Eiecision  Making 
Organization  (DM0)  in  which  a  system  on  a  given  stratum  is  a  subsystem  on  the  next 
hi^er  stratum.  In  a  SDMO,  DMUs  can  be  either  Decision  Making  Sub-Organizations 
(DMSO)  or  human  Decision  Makers  (DM)  depending  upon  the  level  of  abstraction 
used  to  represent  the  organizatirMial  stnicture  of  the  DM0. 

For  illustrative  purposes,  a  description  of  a  general  SDMO  is  presented  in  Figure  4.2.1. 


Figure  4.2. 1  A  Stratified  Decision  Making  Organization  (SDMO) 
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In  a  SDMO,  the  highest  stratum,  stratum  'O',  contains  only  one  organizational  structure,  the 
node,  which  represents  the  entire  organization  (SDMO).  The  nodes  at  all  other  strata  are 
referred  to  as  Etecisiob  Making  Units  or  DMUs.  The  node  at  stratum  'O'  shows  the  highest 
level  of  abs^action  that  can  be  used  to  describe  an  organizational  stmcture.  On  the  other  hand, 
the  n^  stratum  cmitains  an  elaborated  and  detailed  description  of  the  DM0  at  the  lowest  level  of 
abstraction  that  is  determined  by  the  designer  of  the  organization.  The  range  of  'n'  is  defined  as 
1  <  n  <  N,  where  'N*  represents  the  lowest  possible  stratum  at  which  the  DMUs  cannot  be 
decomposed  further.  The  determination  of  Ae  value  of  'N'  is  application  dependent,  i.e.,  it 
depencte  upon  the  kind  of  organization  being  modeled,  and  on  the  definition  of  strata  used  to 
describe  the  organization.  For  example,  in  human  organizations,  'N'  represents  the  stratum  at 
which  the  DMUs  are  individual  human  (kcisitm  makers  (DMs) 

A  DMU  at  stratum  'k',  where  1  <  k  <  n,  is  defined  as  a  compound  node  to  reflect  the  Petri  Net 
formalism  that  is  used  to  describe  the  organizational  structure.  All  nodes  are  labeled  by  an 
alphanumeric  code,  DMUik,  where  'i'  represents  the  node  number  at  stratum  'k'.  The  set  of 

all  the  nodes  at  stratum  'k'  contains  Ipkl  elements,  i.e.. 


Hk=  {U2 . IjiJ  }  andie  pk- 

The  following  property  holds  for  every  stratified  decision  making  organization  (SDMO):  The 
number  of  n^es  at  a  stratum  is  larger  than  or  equal  to  the  number  of  nodes  in  the  stratum 
immediately  above  it 


Ipnl  ^  IHn-ll  S ...  ^  Ijik+ll  ^  W  ^  IPk-lI  S ...  >  Ipol  =1  1  <  n  <  N 

This  follows  from  the  fact  that  a  system  on  a  stratum  is  comprised  of  a  number  of  subsystems 
which  are  defined  for  the  next  lower  stratum;  the  number  of  nodes  at  a  given  stratum  is  given 
by  the  sum  of  the  subsystems  of  the  individual  nodes  at  the  next  higher  stratum. 

Progress  to  Date 

Matbematiccd  Formulation 

The  mathematical  formulation  of  the  problem  is  based  on  Petri  Net  theory.  The 
methodology  is  formulated  using  the  language  of  Hierarchical  Petri  Nets.  The  concept  of 
having  a  family  of  organizational  stmctures  for  a  system  where  each  member  of  the  family 
describes  the  sy.stem's  behavior  at  a  different  degree  of  abstraction  is  realized  by  folding  and 
unfolding  the  organizational  structures.  The  formal  folding  and  unfolding  procedures  for 
Hierarchical  Petri  Nets  were  found  suitable  for  representing  organization^  structures  at 
different  levels.  A  brief  description  of  these  procedures  is  presented  in  the  following 
subsection. 

Folding  and  Unfolding  a  Net 

A  Petri  Net  is  compounded  if  it  Is  replaced  or  aggregated  by  a  single  transitiCHi  or  a  place,  called 
compound  transition/place.  A  Petri  Net  model  of  a  system  is  said  to  be  folded,  if  certain 
subnets  of  the  net  are  aggregated  by  compound  transitions  and/or  compound  places.  The  folded 
net  obtained  as  a  result  describes  the  system  at  a  higher  degree  of  abstraction.  The  original 
detailed  description  of  the  system  net  can  be  retrieved  by  uncompounding  the  compound 
transitions  and  compound  places.  The  process  of  uncompounding  all  the  compound  transitions 
and  compound  places  is  termed  unfoldmg  the  net 


-7- 


The  organizational  structures  represented  in  terms  of  Petri  Nets  are  folded  by  creating 
compound  transitions  representing  different  suborganizations.  The  processes  of  folding  and 
unfolding  do  not  effect  the  Petri  Net  properties  of  the  structures;  the  structures  obtained  as  a 
result  of  folding  and  unfolding  are  legitimate,  executable.  Petri  Nets,  figure  4.2.2  presents  a 
Petri  Net  with  two  of  its  subnets  outlined  by  dotted  boxes.  The  outlined  subnets  are  replaced 
by  their  compound  transition  representation  in  Figure  4.2.3.  The  Petri  Net  in  Figure  4.2.3  is 
the  folded  version  of  the  net  in  figure  4.2.2.  It  represents  the  same  system  in  Figure  4.2.2  but 
at  a  higher  degree  of  abstraction. 

The  subnets  that  are  replaced  by  compound  transitions  as  a  result  of  folding  are  shown  in 
Figures  4.2.4  and  4.2.5.  figure  4.2.4  represents  the  net  replaced  by  compound  transition  tl 
along  with  the  port  nodes,  while  the  subnet  replaced  by  the  compouiid  transition  t2  is  shown  in 
fi^e  4.2.5.  The  port  nodes,  shown  by  the  label  B-in/out  in  the  figures,  are  the  places 
which  preserve  the  connectivity  of  the  origuial  structure  being  folded.  They  are  used  to  retrieve 
the  original  structure  at  the  time  of  uncompounding  the  compound  transitions. 


figure  4.2.2  Petri  Net  of  a  System 


p4 
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Figure  4.2.4  Subnet  Replace^  by  Compound  Transition  tl 


Figure  425  Subnet  Replaced  by  Compound  Transition  t2 


The  places  p4,  p5,  and  p9  in  Figure  4.2.3  are  all  nie  output  places  of  the  compound  transition 
tl  and  input  places  of  compound  transition  If  the  system's  behavior  at  a  higher  degree  of 
abstraction  is  defied  to  be  depicted,  the  three  i^I^ces  p4,  pS,  and  p9  can  also  be  represented  by 
an  equivalent  single  place  p2  with  input  and  ou^ut  arcs  having  a  weight  of  3  as  shown  in 
Figure  4.2.6.  If  the  single  equivalent  place  rnodels  the  flow  of  information  from  the 
aggregated  processes  represented  by  tl  to  aggt^Saticd  processes  represented  by  t2  and  the  three 
places  between  tl  and  tl  in  Hg^  4.2.3  repie^bt  ^  redundancy  in  the  flow  of  information  as 
the  tokens  are  defined  to  be  indistingui^able  tft^n  Figure  4.2.7  may  be  used  where  there  is  no 
weighting  on  the  input  and  output  arcs  cf  p2- 


Figure  4.2.6  Folded  Versic^n  of  the  Net  in  Figure  4.2.2 


The  net  in  Figure  4.2.7  can  be  imfolded  to  tp®  nCt  in  Figure  4.2.2  by  uncompounding  the 
compound  transitions  tl  and  t2.  The  places  afc  represented  by  the  equivalent  place  are 
defined  in  the  subnets  in  Figures  4.2.4  aqd  4.2.5,  therefore,  whenever  the  compound 
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transitions  are  uncompounded,  all  the  places  present  in  the  original  net  will  be  retrieved  from 
the  subpages  producing  the  original  detailed  description  of  the  net  in  Figure  4.22. 


pi  1 1 


Figure  4.2.7  Folded  Version  of  the  Net  in  Figure  42.2 

The  folding  process  presented  in  this  section  is  used  in  die  design  methodology  to  represent  the 
process  of  going  from  one  description  of  the  organizatitmal  structure  to  another  at  a  different 
level  (stratum). 

The  pro(^  of  folding  Petri  Nets  also  refers  to  a  tedmique  used  to  translate  the  Ordinary  Petri 
Nets  to  their  Colored  Petri  Net  representations.  Since  Colored  Petri  Nets  are  not  used  in  this 
thesis,  the  folding  process  moitioned  is  ntx  discussed  here,  hiterested  re^rs  are  referred  to 
Jensen  (1990). 

Single  Imeraaing  Compound  Node 

The  folding  procedure  describ»l  above  was  ^lied  to  die  organizaticHial  structures  widi  human 
DMs  as  DN^s.  The  effort  lead  to  die  definition  of  the  Compound  node:  A  DMU  at  stratiun  Y, 
where  1  <  k  <  n,  is  defined  to  be  a  compound  node.  Thereftxe,  a  compound  node  structure  can 
be  considered  as  a  folded  stnmure  of  the  lower-strata  DMUs  and  their  interconnections.  Figure 
42.8  presents  a  five  stage  model  of  a  single  interacting  compound  node. 


Figure  4.2.8  Single  hiteracting  Compound  Node 


The  input  and  output  ^ages  of  the  compound  node  are  the  same  as  those  of  a  DM  define  by 
Levis  (1992).  The  physical  interpretation  of  these  interactions,  however,  varies  slightly  from 
that  of  a  single  DM. 

A  compound  node  receives  input  nr  data  x  from  die  external  environment  (sensors)  or  from 
other  compound  nodes  of  a  system.  The  incoming  data  are  processed  in  the  compound 
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situation  assessment  (SAC)  stage  to  get  the  assessed  situation  z.  This  variable  may  be  sent  to 
other  compound  nodes.  If  the  compound  node  receives  assessed  data  from  other  compound 
nodes,  these  data  z'  are  fused  together  with  its  own  assessment  z  in  the  compound  information 
ftision  (IFC)  stage  to  get  the  revised  assessed  situation  z".  The  assessed  situation  is  processed 
further  in  the  compound  task  processing  (TPC)  stage  to  determine  the  strategy  to  be  used  to 
select  a  response.  The  variable  v  contains  both  the  assessed  situation  and  the  strategy  to  be 
used  in  the  compound  response  selection  stage.  A  particular  compound  node  may  receive  a 
command  v'  from  superordinate  compound  nodes.  This  is  depicted  by  the  use  of  the 
compound  command  interpretation  (CIC)  stage.  The  output  of  that  stage  is  the  variable  w 
which  contains  both  the  revised  situation  assessment  data  and  the  response  selection  strategy. 
Finally,  the  ou^ut  or  the  response  of  the  compound  node,  y,  is  generated  by  the  compound 
response  selection  (RSC)  stage. 

The  input  and  output  stages  of  a  compound  node  are  the  same  as  those  of  a  DM;  therefore,  the 
organizational  stmcture  with  compound  nodes  as  DMUs  will  have  the  same  kind  of  topology 
as  of  those  with  human  decision  makers.  A  generalized  foldingAinfolding  procedure  can  be 
described  for  any  organizational  structure  in  stratum  'k',  where  1  <  k  ^  n,  if  it  is  desired  to 
have  a  stratum  'k-l'  or  'k+l'  description  of  the  same  organization. 

Labeling  of  Transitions  and  Places 

The  labeling  of  places  and  transitions  is  introduced  primarily  for  computational  purposes.  It 
also  provides  an  algorithmic  approach  for  folding  and  unfolding  the  organizational  sttuctures  at 
different  strata.  The  labeling  schemes  for  transitions  and  places  of  a  DMU  in  an  arbitral 
stratum  is  illustrated  with  the  help  of  an  organizational  structure  where  a  DMU  'q'  is  defined  in 
stramm  'k-l'  with  two  subsystems,  DMUs  'i'  and  'j',  in  stratum  'k'.  The  DMU  'i'  has  two 
subsystems  defined  at  a  lower  stratum,  namely  DMUs  'a'  ai;fl  'b',  while  DMU  'j'  has  DMUs 
'c'  and 'd'  as  its  subsystems  at  stratum  'k+T.  A  description  of  the  labeling  technique  follows. 

The  transitions  of  a  compound  node  are  compound  transitions;  they  represent  a  subnet 
comprised  of  transitions  and  places  defined  at  a  lower  stratum.  Table  4.2.1  gives  the  labels 
associated  with  all  possible  transitions  of  an  organizational  structure  in  stratum  'k'.  It  can  be 
seen  in  the  table  that  transitions  are  labeled  to  reflect  the  DMU  they  belong  to,  the  stage  they 
represent,  and  the  stratum  for  which  they  are  defined. 


TABLE  4.2.1  Labeling  of  Transitions 


Description 

hiput  transition 

Output  transition 

SA/SAC  of  DMU  T 

IF/IFC  of  DMU  'i' 

TP/TPC  of  DMU  'i' 

CI/CICofDMU  'i' 

t4ik 

RS/RSC  of  DMU  'i' 

tSik 
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The  generic  label  of  an  internal  transition  will  now  be  tsrk  with  l<s<5andl<r<niand0< 
k  ^  n.  The  index  's'  represents  the  stage,  'i'  the  DMU  number,  and  'k'  the  stratum. 

On  the  other  hand,  a  place  will  be  labeled  with  a  minimum  of  three  and  a  maximum  of  five 
digits.  The  minimum  number  of  digits  necessary  to  completely  characterize  a  place  will  be 
used.  The  complete  characterization  of  a  place  involves  the  stage  it  represents,  the  DMU  to 
which  it  belongs,  and  the  stratum  for  which  it  is  defined.  The  labeling  scheme  for  places  of  an 
organizational  structure  is  given  in  the  Table  4.2.2. 

TABLE  4.2.2  Labeling  of  Places 


Transitions 

Input  Output 

Corresponding 

Place  Label 

-> 

tOqk-1 

POqk-l 

tOqk-l 

tlik 

Plik 

tlik 

t2ik 

P2ik 

tlik 

t2jk 

P2ijk 

t2ik 

t3ik 

P3ik 

t3ik 

t4ik 

P4ik 

t4ik 

-> 

t5ik 

P5ik 

tSik 

-4 

t6qk-l 

P6ik 

tSik 

tljk 

P6ijlk 

t5ik 

t2jk 

P6ij2k 

t5ik 

t4jk 

P6ij4k 

t6qk-l 

P7qk-1 

Folding  and  Unfolding  an  Organizational  Structure 

In  order  to  obtain  the  stratum  7',  where  0  <  /  <  k-1,  description  of  an  organizational  structure 
in  stratum  'k',  the  structure  in  stratum  'k'  is  first  folded  to  obtain  the  stratum  'k-T  description 
of  the  organization.  In  order  to  fold  an  organization  structure  in  stratum  'k',  all  the  subsystems 
and  their  interactions  that  are  defined  in  stratum  'k'  are  folded  into  compound  node  structures. 
These  compound  nodes  are  now  defined  as  DMUs  of  the  stratum  'k-l'  description  of  the 
organization.  All  the  interactions  that  were  defined  only  in  stratum  'k'  are  no  longer  present  in 
this  description. 

On  the  other  hand,  the  interactions  defined  in  higher  strata  are  still  represented  in  the 
description.  Therefore,  while  folding  an  organizational  structure  in  stratum  'k'  to  obtain  the 
stratum  'k-T  description  of  the  organization,  only  those  subsystems  and  interactions  are  folded 
that  have  'k'  as  their  stratum  number  in  their  labeling  scheme  with  the  exception  of  input  and 
output  transitions  and  places  that  have  'k-T  as  the  stratum  number.  These  transitions  and 
places  are  used  to  map  the  subsystems  to  their  compound  node  representation  in  the  next  higher 
stratum.  Figure  4.2.9  shows  a  subsystem  of  an  organizational  structure  identified  in  a  stratum 
'k'  description  of  the  organization.  Note  that  the  subsystem  identified  for  illustration  has  only 
two  DMUs  'i'  and  'j'  and  aU  the  allowable  interactions  from  'i'  to  'j'  are  shown  in  the  fi^re. 
The  reason  for  selecting  two  DMUs  for  illustration  is  evident  from  the  fact  that  the  interactional 
structures  of  organizations  or  suborganizations  are  defined  in  terms  of  the  interactions  between 
pairs  of  their  DMUs.  Therefore,  the  folding  process  illustrated  by  two  DMUs  can  be  applied  to 
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any  number  of  DMUs  comprising  an  organization  or  suborganization.  Figure  4.2.10  presents 
the  compound  node  structure  of  the  subsystem  in  Fi^e  4.2.9.  Note  that  all  the  interactions 
defined  in  stratum  'k'  do  not  have  their  representation  in  stratum  'k-l*  description  of  the 
subsystem,  whereas  the  interactional  place  P6rq4k-i  is  present  in  the  description.  It  can  also  be 
seen  that  the  transitions  and  places  of  die  compound  node  inherited  the  compound  node  number 
from  the  input  and  output  places  and  transitions  of  the  subsystem  in  Figure  4.2.9. 

Once  an  organizational  structure  in  stratum  'k'  is  folded  to  stratum  'k-l',  the  same  procedure 
can  be  applied  iteratively  to  fold  the  structure  to  any  stratum  higher  than  the  current  stratum. 
Note  that  the  folding  procedure  must  be  applied  sequentially;  it  is  not  possible  to  fold  the 
structure  in  stratum  'k'  to  stratum  'k-2'  without  having  an  intermediate  stratum  'k-l' 
description  of  the  organization.  Also  note  that  the  nets  obtained  after  folding  process  are 
executable  Petri  Nets. 

Figure  4.2.11  presents  the  lower  stratum  description,  with  all  possible  interactions,  of 
compound  transitions  tiqk-i,  t2qk-i„  t3qk-i„  t4qk-i.»  and  tsqk-i-  In  the  figure,  all  the  possible 
input  interactions  are  shown  with  the  transitions  representing  the  stages  of  DMUik,  while  all 
the  possible  output  interactions  are  shown  with  the  transitions  of  DMUjk-  In  describing 

different  interactions,  generic  labels  are  used  for  interactions  that  are  defined  in  a  stratum  'X', 

where  k  <  X  <  1,  among  generic  DMUs  a  and  b.  The  generic  labels  'p.'  and  'y"  are  used  to 

represent  the  stages  of  DMUs,  therefore  1  <  |i,  y  <  5.  The  generic  labels  account  for  all  those 
interactions  that  are  either  defined  at  a  higher  stratum  than  stratum  'k'  or  the  interactions 
implemented  by  special  constraints,  Rp.  Ail  the  places  shown  with  label  'B  in/out'  are  defined 
as  port  nodes.  The  port  nodes  will  retain  their  existence  in  the  stratum  'k-l'  description  of  the 
organization,  if  they  are  not  replaced  by  their  equivalent  representation.  The  transitions  and 
non-port  nodes  in  Figure  4.2.1 1  represent  the  actual  subnets  being  replaced  by  the  compound 
transitions. 
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Figure  4.2.9  Subsystem  of  an  Organizational  Structure 


Figure  4.2.10  Compound  Node  Representation  of  the  Stmcture  in  Figure  4.2.9 

Unfolding,  on  the  other  hand,  is  the  process  in  which  an  organizational  structure  in  a  particular 
stratum  is  decomposed  into  its  subsystems  and  their  mutual  interactions  defined  in  lower  strata. 
The  process  yiel^  a  more  elaborate  and  detailed  description  of  the  organization  under  study,  hi 
this  process,  the  compound  transitions  are  replaced  by  the  subnets  representing  these 
compound  transition  in  a  lower  stratum.  This  process  of  uncompounding  the  compound 
transitions  continues  till  the  desired  degree  of  abstraction  used  to  describe  the  system  is 
achieved. 

Mathematical  Model 

The  interaction  structure  of  an  m-DMUs  compound  node  'i',  i  e  is  represented  by  the 
following  tuple. 


Sik+l  =  {  e,  s,  F,  G,  H,  C  }  i  e  k  =  0,l,2,...,n 

Sik+i  represents  the  interactional  structure  of  the  compound  node  'i',  when  the  level  of 
abstraction  used  to  describe  the  structure  is  of  stratum  'k+l'.  The  compound  node  'i'  itself  is 
defined  as  a  DMU  for  stratum  'k'. 

The  six  arrays  e,  s,  F,  G,  H,  C  are  defined  as  follows; 

•  Two  m  X  1  vectors  e  and  s  representing  the  interactions  of  the  m-DMUs  ('a'  and  'b')  with 
the  external  processes. 

e  =  [ea]  a  =  l,2,...,m  me  ji^+i 

s=[sa]  a  =  l,2,...,m  me  |ik+i 

•  Four  m  X  m  matrices  F,  G,  H,  C  representing  the  interactions  among  the  decision  making 
nodes/compound  nodes  of  the  organizational  structure  represented  by  compound  node  'i*. 

F  =  [Fabl  G  =  [Gab]  a  =  1,  2, ...,  m 

H  =  [Hab]  C  =  [Cab]  b  =  1, 2, ...,  m  me 
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The  diagonal  elements  of  the  matrices  F,  G,  H,  and  C  are  set  to  'O';  DMUs  are  not  allowed  to 
interact  with  themselves. 


Faa  =  Gaa  =  Haa  =  Caa  =  0  for  a  =  1, 2,  „„  m  where  m  e  ji^+i 

The  six-tuple  Sik+i  is  called  a  Well  Defined  Net  (WDN)  of  compound  node  'i'  which  is 
located  at  stratum  'k'.  The  dimension  of  the  WDN  is 'm',  where 'm'  is  the  number  of  decision 
making  units  (DMU)  in  'i'.  The  set  of  all  WDN  of  dimension  m  will  be  denoted  by  Wik+iCm). 
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a)  Subnet  replaced  (toldad)  by  b)  Subnet  replaced  (folded)  by  l2qK.i 


’’aik  ‘S'X  ’’41k 


IbIoul 


c)  Subnet  replaced  (folded)  by 


laiin ,  iQpQ^QlaiaiiJ 

SapyX 

OUlqi"  ,1 


Figures  4.2. 1 1  Lower  Stratum  Representation  of  Compound  Transitions 

There  is  a  direct-one-to  one  correspondence  between  interactional  places  and  the  non  zero 
elements  of  the  matrix  representation  of  a  WDN.  Each  T'  in  the  arrays  representing  a  WDN 
corresponds  to  the  presence  of  a  particular  kind  of  interaction  between  two  DMUs  or  between  a 
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DMU  and  the  external  environment.  Table  4.2.3  lists  all  possible  links  and  gives  for  each  of 
them  the  correspondence  between  the  matrix  and  Petri  Net  representations.  Once  the 
interactional  places  are  defined,  internal  places  are  uniquely  determined 

The  incidence  matrix  Aq,k-i,i  of  the  WDN  Sqk  is  defined  as  follows.  Aq,k-i,/  is  a  N/  x  M/ 
matrix,  where  k-1  <  /  <  n  is  the  stratum  at  which  the  organizational  structure  of  'q'  is 
described  by  the  matrix.  The  columns  of  Aq^.y  correspond  to  the  transitions  of  the  net  and  the 
rows  to  the  places  of  die  Petri  Net  representation  of  the  node  'q'  in  stratum '/".  The  process  of 
folding  or  unfolding  matrices  to  obt^  different  strata  description  of  an  organization^  structure 
in  terms  of  its  incidence  matrix  description  has  also  been  worked  out  and  will  be  described  in 
the  Technical  Report. 


TABLE  4.2.3  Correspondence  Between  Matrix  and  Petri  Net  Representations 


Matrix 

Representation 

Corresponding  Transitions 
Input  Output 

Corresponding 

Place  Label 

ei=l 

tOqk-l 

-> 

tlik 

Plik 

Si  =  1 

tSik 

t6qk-l 

P6ik 

Fij  =  l 

tlik 

-> 

t2jk 

P2jjk 

Gij  =  l 

t5ik 

-4 

tljk 

P6ijlk 

Hij  =  l 

t5ik 

t2jk 

P6ij2k 

Cij  =  l 

t5ik 

t4jk 

P6ij4k 

Constraints 

A  number  of  structural  and  user-defined  constraints  have  already  been  introduced  by  Remy 
(1986)  and  Demael  (1989).  The  existing  set  of  constraints  fulfills  the  requirement  of  an 
organizational  form  when  defined  at  the  lowest  stratum  'N',  with  DMUs  as  human  decision 
mScers  (DMs).  The  introduction  of  the  stratified  organizational  forms  and  the  concept  of 
compound  node  leads  to  the  definition  of  an  extended  set  of  constraints  that  must  be  satisfied 
by  the  organizational  structures  defined  at  stratum  'k',  where  1  <  k  <  n  (n  <  N).  For 
illustration  purposes,  two  different  set  of  constraints  are  presented.  These  two  sets  of 
constraints  are  defined  as  follows: 

(i)  Global  Constraints:  The  set  of  constraints  that  must  be  satisfied  by  all  the 
organizational  forms  regardless  of  the  stratum  for  which  they  are  defined. 

(ii)  Compound  Node  Constraints:  The  set  of  constraints  that  are  defined  only  for  those 
organizational  forms  which  have  compound  nodes  as  DMUs. 
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These  constraints  not  only  eliminate  the  WDNs  that  do  not  represent  realistic  organizational 
forms,  but  also  reduce  ^e  dimensionality  of  the  design  problem.  The  extended  sets  of 
constraints  are  described  as  follows. 

Global  Constraints 

Let  Sqk  be  an  organizational  form  in  stratum  'k'  defined  for  node  'q'  in  stratum  'k-l'.  Then 
the  fixed  structure  associated  with  it  must  satisfy 

•  (Rl)  (a)  The  Ordinaiy  Petri  Net  that  corresponds  to  Xqk  should  be  connected,  i.e.,  there 

should  be  at  least  one  (undirected)  path  between  any  two  nodes  in  the  net. 

(b)  A  directed  path  should  exist  from  the  source  place  to  every  node  of  the  PN  and 
from  every  node  to  the  sink. 

•  (R2)  The  Ordinary  Petri  Net  that  corresponds  to  Eqk  should  have  no  loops,  i.e.,  the  structure 

must  be  acyclic. 

•  (R3)  In  the  Ordinary  Petri  Net  that  corresponds  to  Sqk,  there  can  be  at  most  one  link  from 

the  RS/RSC  stage  of  a  DMU  'i'  to  another  DMU  'j',  i.e.,  for  each  T  and  'j',  only  one 
element  of  the  triplet  {  Gy,  Hy,  Cy  }  can  be  non-zero.  TTie  analytical  expression  of  this 
constraint  is  given  as: 

V(i,j)e  [U^iklp  Gij  +  Hij-hCij<l  ivtj 

•  (R4)  Information  fusion  can  take  place  only  at  the  IF/IFC  and  CI/CIC  stages.  Consequently, 

the  SA/SAC  stage  of  a  DMU  can  either  receive  information  from  the  external  environ¬ 
ment,  or  a  control  signal  from  another  DMU.  The  translation  of  this  constraint  into 
mathematical  terms  follows: 


m 

Vje[l..l^kll  ej+XGij<l 

i=  1 

Constraint  Rl(a)  eliminates  any  organizational  structure  that  does  not  represent  a  single 
structure.  Constraint  Rl(b)  insures  that  the  flow  of  information  is  continuous  within  the 
organizational  structure.  It  eliminates  internal  sink  or  source  places.  For  the  kind  of 
organizational  stractures  modeled  in  this  thesis,  Rl(b)  implies  Rl(a). 

Constraint  R2  allows  acyclical  organizational  structures  only.  This  restriction  is  imposed  to 
avoid  deadlocks  and  infinite  circulation  of  messages  within  the  organization  (Levis,  1984). 
Note,  however,  that  constraint  R2  does  not  imply  that  the  graphical  representation  of  the 
stratified  organizational  forms  is  acyclical,  because  the  folding  of  acyclical  nets  can  yield  a 
structure  wifo  loops.  The  constraint  of  acyclicity  is  restricted  to  the  elements  of  the  set  of  WDN 
Wqk  of  a  node  'q'  in  stratum  'k-l'  defined  in  stratum  'k'. 

Constraint  R3  indicates  that  it  does  not  make  sense  to  send  the  same  output  to  the  same  role  at 
several  stages.  It  is  assumed  that  once  the  output  has  been  received  by  a  DMU,  this  output  is 
stored  in  its  internal  memoiy  and  can  be  accessed  at  later  stages. 

Constraint  R4  has  to  do  with  the  nature  of  the  IF/IFC  stage.  The  IF/IFC  stage  has  been 
introduced  explicitly  to  perform  a  fusion  between  the  situation  assessments  performed  by  other 
DMUs.  It  prevents  a  DMU  from  receiving  more  than  one  input  at  the  SA/SAC  stage  (Balbes 
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and  Dwinger,  1974).  However,  it  is  possible  to  circumvent  this  restriction  without  increasing 
the  dimensionality  of  the  design  problem. 

Compound  Node  Constraints 

Let  Zqk  be  the  organizational  form  in  stratum  'k'  defined  for  node  'q'  in  stratum  'k-l'  with 
DMUs  'i'  and  'j'  being  the  compound  nodes.  Then  the  fixed  structure  associated  with  Zpk.  in 
addition  to  the  global  constraints,  must  also  satisfy  the  following  compound  node  constramts. 

•  (Cl)  In  the  Ordinary  Petri  Net  that  corresponds  to  Sqk.  there  must  be  an  input  link  to  the 

SAC  stage  of  a  DMU  'i'.  This  input  link  can  be  an  external  input  or  a  control  signal 
from  another  DMU  'j*.  The  analytical  expression  of  the  constraint  is  given  as: 

m 

V  je  Il..lpkll  ej+  £  Gij  =  l 

i=l 

•  (C2)  In  the  Ordinary  Petri  Net  that  corresponds  to  Sqk,  there  must  be  at  least  one  output 

link  from  the  RSC  stage  of  a  DMU  T.  This  output  link  can  be  an  external  output  or 
control  signal  to  another  DMU  'j',  or  both.  The  analytical  expression  is  given  as: 

m 

V  je  [Upkl]  Sj+  X  Gji>l 

i  =  l 


Constraint  Cl  insures  an  input  cormection  to  a  compound  node  DMU.  As  mentioned  earlier,  a 
compound  node  /  DMU  has  all  of  its  five  stages  present  in  an  organizational  structure.  The 
constraint  insures  the  presence  of  the  SAC  stage  of  a  compound  node. 

Constraint  C2  insures  an  output  connection  to  a  compound  node  DMU.  The  constraint  realizes 
the  presence  of  the  RSC  stage  of  a  compound  node.  Once  the  SAC  and  RSC  stages  are 
present,  all  the  intermediate  stages  must  also  be  present,  thus  satisfying  the  condition  that  all 
the  stages  should  appear  in  a  compound  node  structure. 

The  application  of  constraint  R1  on  organizational  forms  with  compound  nodes  as  DMUs 
implies  constraints  Cl  and  C2. 

User-Defined  Constraints 

A  design  procedure  should  allow  the  designer  of  an  organization  to  introduce  constraints  that 
reflect  specific  structural  considerations.  He  may  rale  in  or  rale  out  some  links,  force  a  certain 
pattern  of  interaction,  or  express  hierarchical  echelon  type  relationship  between  the  DMUs. 

These  restrictions  and  specification  will  be  denoted  as  user-defined  constraints.  They  can  be 
introduced  in  two  different  ways. 

Constraints  Rf :  The  designer  can  place  appropriate  0's  and  I's  in  the  arrays 
{  e,  s,  F,  G,  H,  C  }  defining  the  WDN. 

Constraints  Rp:  To  accommodate  some  very  special  kind  of  interactions  not  covered  by  the 
arrays  mentioned  above,  ^e  designer  of  an  organization  is  allowed  to 
intn^uce  specicU  constraints,  Rp.  The  links  introduced  as  special  constraints 
may  be  the  ones  that  are  not  covered  by  the  allowable  interactions  presented 
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in  Figures  4.3  and  4.8.  The  links,  however,  are  fixed  and  therefore  do  not 
increase  the  dimensionality  of  the  design  problem,  rather  they  introduce 
some  flexibility  in  the  design  procedure.  The  rationale  behind  the 
introduction  of  special  constraints  is  given  in  Remy  (1986).  The  following 
restrictions  apply  to  the  set  of  Rp; 

•  i  j :  the  two  DMUs  should  be  different 

•  All  those  links  that  can  be  represented  in  a  WDN  should  not  appear  in  Rp 
except  for  the  case  where 

-  s  =  5andr=l:a  link  between  RS/RSC  and  SA/SAC  stages. 

-  If  s  =  5  and  r  =  1, 2, 4;  provided  that  the  introduction  of  these  links  in 
WDN  violates  constraints  R3. 

hi  the  Petri  Net  representation,  each  special  constraint  will  be  represented  by  an  interactional 
place.  The  labeling  of  the  place  will  be  determined  by  its  input  and  output  transitions  as: 

(tsik.  trjk)  wiU  correspond  to  ps+iijrk- 

Conflict  Among  Constraints:  In  general,  no  conflict  is  allowed  between  the  stmctural  and  user- 
defined  constraints. 

Convexity  of  the  Constraints 

It  was  shown  by  Remy  (1986)  that  the  constraints  applied  to  organizational  structures  with 
human  decision  makers  as  DMUs  (global  constraints)  are  not  all  convex.  The  problem  posed 
by  constraint  R1  has  been  solved  by  using  the  concept  of  simple  paths.  Fortunately,  the  set  of 
structural  constraints  for  compound  node  organizations  are  all  convex,  as  the  introduction  of 
constraints  Cl  and  C2  implies  Rl,  and  both  can  be  proved  convex.  The  set  of  Feasible 
Organizations  can,  therefore,  be  characterized  easily  by  its  minimal  and  maximal  elements  for 
the  organizational  structures  comprised  of  compound  nodes.  A  Feasible  Organization  is  defined 
to  be  an  organization  that  fulfills  all  the  structui^  and  user-defined  constraints. 


Connectivity  Problem 

The  problem  of  interpreting  higher  level  interactions  in  lower  levels  arises  when  an 
organizational  structure  is  unfolded  to  its  lower  level  description.  It  is,  therefore,  required  to 
formulate  a  set  of  connectivity  rules  that  can  be  used  to  translate  interactions  among  subsystems 
of  the  organization  defined  at  a  given  level  to  their  lower  level  representations.  The  current 
effort  is  focused  on  the  formulation  of  such  rules. 

Design  Algorithm 

Once  the  connectivity  issue  is  resolved,  the  integration  of  the  results  presented  in  this  report 
together  with  the  Lattice  Algorithm  would  lead  to  an  algorithmic  implementation  of  the  overall 
design  methodology  for  the  hierarchical  decision  making  organizations. 


Documentation 

Levis,  A.  H.,  “A  Colored  Petri  Net  Model  of  Intelligent  Nodes”  Proc.  1991  MACS 
Symposium  on  Modeling  and  Control  of  Technological  Systems,  Lille,  France,  May 
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1991.  The  paper  was  also  selected  to  appear  in  a  book  by  Elsevier  -  North  Holland  with 
selected  reprints  from  several  IMACS  symposia.  Book  to  appear  in  1992. 

Levis,  A.  H.,  “A  Colored  Petri  Net  Model  of  Command  and  Control  Nodes”  to  appear  in 
Command,  Control,  and  Communications:  Advanced  Concepts  and  Paradigms,  Carl  R. 
Jones,  Ed.,  AIAA  ftess,  Washington  DC.  Book  to  appear  in  late  1992. 

The  thesis  of  S.  A.  Zaidi  is  in  preparation  with  late  November  as  the  targeted  completion  date. 

4.3  GENERAL  METHODOLOGY  FOR  PRESCRIBING  TEAM 
DECISION  PROCEDURES. 

Background  -  A  team  is  a  well-trained  group  of  decision  makers  with  overlapping  areas  of 
expertise.  Each  team  member  has  an  area  of  responsibility,  a  set  of  decision  functions  for 
which  that  team  member  is  responsible,  and  a  protocol  for  communicating  with  other  team 
members.  Previous  work  in  the  mathematical  modeling  of  teams  has  addressed  the  problem  of 
specifying  organizational  structures,  but  there  has  been  very  little  work  addressing  the  problem 
of  specifying  the  procedures  embedded  in  each  decision  function. 

In  team  decision  making,  a  function  corresponds  to  a  set  of  decision  procedures.  For  instance, 
a  team  member  may  be  responsible  for  the  function  Interpert-Sensor-Readings,  where  it  is  the 
team  member's  responsibility  to  read  a  set  of  sensor  displays  (input)  and  to  report  values  for 
Probable-Current-Situation  (output).  Another  team  member  may  be  responsible  for  the 
function  Allocate-Air-Resources,  where  it  is  the  team  member's  responsibility  to  use 
information  about  the  Probable-Current-Situation  to  determine  how  to  allocate  air  resources. 

The  performance  of  a  team  depends  on  the  decision  procedures  each  team  member  has  been 
trained  to  execute  and  how  effectively  and  reliably  those  procedures  are  executed.  The 
objeaive  of  this  research  activity  is  to  develop  an  ^proach  to  prescribing  a  set  of  decision 
procedures  that  (a)  will  lead  to  high  perfoimance,  and  (b)  team  members  can  reliably  execute 
even  under  conditions  of  high  stress. 

Prepress  this  period.  Specifreation  of  the  basic  methodolo^  was  essentially  completed 
during  this  period.  A  paper  summarizing  this  methodology  is  being  prepared.  The  approach  is 
overviewed  below. 

Results  -  The  methodology  we  have  developed  begins  by  developing  a  domain  model  to 
characterize  the  set  of  decision  situations  a  team  will  face.  The  domain  model  is  defined  as  a 
probability  graph  that  characterizes  die  relationship  between  different  "objects"  in  the  domain. 
Consider,  for  instance,  a  problem  where  the  decision  maker  must  evaluate  a  radar  track  to 
assess  whether  die  incoming  aircraft  is  hostile  or  friendly.  The  objects  in  this  domain  include 
the  aircraft;  the  location,  speed  and  heading  of  the  aircraft;  the  electronic  emissions  of  the 
aircraft;  and  the  radar  system.  The  probability  graph  for  this  problem  would  state  (a)  a  prior 
probability  that  the  airci^  is  hostile,  (b)  the  probability  distribution  over  location,  heading  and 
speed  given  the  aircraft  is  either  hostile  or  friendly,  (c)  the  probability  distribution  over 
emissions  given  the  aircraft  is  either  hostile  or  friendly,  and  (d)  the  probability  distribution  over 
different  radar  readings  given  different  values  on  (b)  and  (c).  It  is  not  assumed  that  point 
values  for  tihese  probability  statements  are  available. 

The  domain  model  can  be  used  to  derive  an  optimal  decision  procedure.  Unfortunately,  the 
optimal  procedure  would  involve  complex  Bayesian  updating  which  i^ple  cannot  execute, 
'nierefore,  we  need  to  find  a  set  of  decision  procedures  that  (a)  achieves  nearly  the  same 
performance  level  as  the  optimal  procedure  and  (b)  team  members  can  execute  reliably  even 
under  conditions  of  high  stress. 
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The  domain  model  can  also  be  used  to  deduce  the  distribution  of  outputs  of  a  proposed  set  of 
decision  procedures.  Consequently,  the  domain  model  provides  a  sufficient  basis  for 
predicting  the  behavior  and  performance  of  any  proposed  set  of  decision  procedures.  The 
domain  model  can  dierefote  be  used  to  determine  if  near-optimality  has  been  achieved. 

With  regard  to  robustness  execution,  two  issues  are  considered-  workload  and  cognitive 
biases.  Task  workload  is  measured  in  terms  of  the  number  and  distribution  of  decision 
variables  needed  to  execute  the  decision  procedure.  Although  the  general  methodology  does 
not  require  it,  we  are  currently  using  the  task  workload  measures  defined  in  Boettcher  and 
Levis  (1983)  and  Andreadakis  (1988)  and  used  by  Jin  (1990).  Here  we  are  looking  for  a 
decision  procedure  where  task  workload  is  kept  small. 

Cognitive  biases  refer  to  consistent  deviation  from  normative  judgments.  It  is  well  documented 
in  the  behavioral  decision  theory  literature  that  people  employ  heuristic  procedures  to  make 
judgments,  and  that  these  heuristic  procedures  consistently  lead  to  less  than  optimal  judgments. 
For  instance,  people  often  engage  in  a  heuristic  called  anchoring  and  adjustment,  lliey  anchor 
on  an  initial  value  and  adjust  their  assessment  to  account  for  additional  information.  Often 
people  underestimate  the  value  of  the  additional  information  and  do  not  adjust  enough.  The 
tendency  of  people  to  consistently  under  adjust  on  the  basis  of  new  information  is  an  example 
of  a  co^itive  bias.  A  vulnerable-to-bias  decision  procedure  is  a  decision  procedure  which 
provides  the  opportunity  for  biases  to  occur.  We  expect  that  vulnerable-to-bias  decision 
procedures  are  more  vulnerable  to  stress  that  other  decision  procedures. 

The  methodology  we  have  developed  looks  for  decision  procedures  that  are  (1)  low  workload, 
(2)  not  vulnerable  to  biases  in  key  areas,  and  (3)  are  near  optimal  in  performance. 

Documentation 

Lehner,  P.  "Towards  a  theory  of  team  design,"  Proceedings  of  the  1991  Symposium  on 
Command  and  Control  Research,  June  1991, 149-159. 

Lehner,  P.  "Towards  a  prescriptive  theory  of  team  design,"  Proceedings  of  the  1991  IEEE 
Conference  on  Systems.  Man  and  Cybernetics,  September  1991, 2029-2034. 


4.4  EXPERIMENTAL  RESEARCH  TO  EVALUATE 

VULNERABLE-TO-BIAS  DECISION  PROCEDURES 

Background.  C2  teams  are  composed  of  a  group  of  interacting  decision  makers  working 
cooperatively  to  solve  a  common  decision  problem.  Each  team  member  has  an  area  of 
expertise,  ^h  team  member  is  responsible  for  a  distinct  set  of  inference  and  decision 
functions  for  which  each  team  members  is  well-trained.  Under  conditions  of  low  stress,  one 
would  expect  a  well-trained  team  to  reliably  execute  the  procedures  they  have  been  taught  and 
to  perform  well.  An  open  question,  however,  is  the  extent  to  which  training  breaks  down 
under  conditions  of  high  stress.  Except  for  issues  related  to  task  workload,  this  issue  has  not 
been  addressed. 

The  objective  of  this  research  task  is  to  investigate  the  impact  of  cognitive  biases  on  the 
performance  of  well  trained  teams  under  stress.  Our  research  ermtrasts  two  perspectives. 

Perspective  1  (PI)  -  Cognitive  biases  are  largely  a  matter  of  preference.  Although  people 
tend  to  use  heuristic  rules  that  deviate  from  normative  proc^ures,  they  can  be  taught  to 
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reliably  use  alternative  rules,  as  long  as  the  alternative  rules  do  not  exceed  bounded 
rationality  constraints. 

Perspective  2  (P2)  -  Cognitive  biases  are  largely  a  matter  of  capability.  Even  if  trained, 
people  do  not  reliably  execute  judgment  and  decision  procedures  that  do  not  confonn  to 
cognitive  biases. 

For  team  decision  making  under  stress,  these  two  perspectives  differ  considerably  with  resp^t 
to  their  implication  for  designing  teams.  If  PI  is  correct,  then  the  literature  on  human  cognitive 
biases  is  simply  irrelevant  to  the  problem  of  designing  teams.  Properly  trained  and  practiced 
teams  will  reliably  execute  correct  decision  procedures  until  workload  or  other  bounded 
rationality  constraints  are  exceeded.  If  P2  is  Ae  correct,  then  cognitive  bias  considerations 
should  place  severe  constraints  on  the  design  of  a  team.  S^ciEcally,  one  should  avoid 
specifying  team  architectures  and  decision  procedures  that  are  inconsistent  with  the  heuristic 
decision  making  procedures  that  people  naturally  use.  Otherwise,  these  teams  will  be 
vulnerable  to  cognitive  biases,  and  the  team's  decision  procedure  will  not  be  executed  reliably 
under  high  stress  conditions. 

Several  experiments  investigating  this  issue  will  be  performed. 

Progress  during  this  period.  The  first  experiment  was  completed  during  this  period.  The 
analysis  of  the  results  be  completed  during  the  next  period. 

Documents 

Lehner,  P.,  Nallappa,  B.,  O'Conner,  M.,  Saks,  S.  and  MuUin,  T.  "Cognitive  Biases  and 
Stress  in  Team  Decision  Mak^g:  Preliminary  Report,"  Proceedings  of  the  1991 BRG 
Symposium  on  Command  and  Control. 

4.5  AUTOMATED  TOOLS  FOR  SPECIFYING 
DECISION  PROCEDURES. 

Background  As  noted  above,  a  domain  model  can  be  used  to  quantitatively  evaluate  a 
proposed  set  of  team  decision  procedures.  If  necessapr,  this  can  be  done  manually  using 
general  purpose  software  for  processing  influence  diagrams.  However,  this  is  an  time 
consuming  process,  and  there  is  no  guarantee  that  near  opdmal  decision  procedures  have  been 
produced. 

Hie  objective  of  diis  task  is  to  develop  automated  tools  to  derive  team  decision  procedures  from 
a  domain  model.  The  input  to  the  tool  will  be  a  domain  model  and  a  proposed  team 
architecture.  The  proposed  architecture  inciudes  both  the  number  of  team  members  and  the 
types  of  information  flows  among  team  members.  The  automated  tools  will  tradeoff  several 
factors  in  the  specification  of  these  procedures.  These  factors  include  expected  performance, 
workload  and  cognitive  biases. 

Progress  this  period.  We  have  acquired  a  software  tool  called  IDEAL  (influence  Diagram 
Evaluation  and  AnaLysis)  which  provides  the  necessary  functions  for  defining  and  exercising 
domain  models.  We  have  also  identified  specific  proc^ures  for  evaluating  a  proposed  set  of 
decision  procedures.  Speciflcally,  if  we  let  {hi}  be  a  set  of  possible  hypothesis  states,  and 
{di}  a  set  of  possible  outputs  from  a  decision  procedure,  then  flie  key  problem  is  to  derive  the 
distribution  P({di}l{hi}).  This  is  the  distribution  of  outputs  of  the  decision  procedure  given 
alternative  hypoth^v^ues.  As  it  turns  out 
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P(djlhi)  =  £ek  P(djlek&hi)P(eklhi) 

=  2I{ckiDi-dj)  P(eklhi).  (Eq.  1) 

That  is  P(djlhi)  is  equal  to  the  sum  of  P(eklhi)  for  all  evidential  states  ek  where  DI~dj.  For 
small  probability  networks,  these  values  can  be  calculated  exactly  using  exact  Bayesian  update 
procedures.  However,  for  large  and  realistic  problems  P({di}l{hi})  can  be  approximated 
using  a  forward  simulation  monte  carlo  procedure.  This  proc^ure  will  be  implemented  during 
the  next  period. 

Documentation. 

Lehner,  P.  and  Sadigh,  A.  "Reasoning  under  uncertainty:  Some  monte  carlo  results,"  in 
Uncertainty  in  Artificial  Intelligence:  Proceedings  of  the  Seventh  Conference  (1991), 
San  Mateo:  Morgan  Kaurinann  Publishers,  1991, 205-211. 


5.0  MEETINGS 

hi  September,  Dr.  Lehner  and  Dr.  Levis  presented  papers  at  the  1991  IEEE  Conference  on 
Systems,  Mm  and  Cybernetics  at  the  University  of  Virpnia. 

In  July,  Dr.  Lehner  presented  a  paper  at  the  1991  Conference  on  Uncert^ty  in  Artificial 
hitelligence  at  UCLA,  and  then  attended  the  1991  National  Conference  on  ArtificM  Intelligence 
in  An^eim,  California. 


6.0  RESEARCH  PERSONNEL 
6.1  Current  Research  Personnel 


The  following  people  are  currently  participating  in  this  effort 


Prof  Paul  Lehner 
Prof.  Alexander  H.  Levis, 

Dr.  Michael  O’Crxmer 

Mr.  Mir-Masood  Seyed^olorforou^ 

Mr.  Syed  Abbas  K.  Zaidi 

Mr.  Zhuo  Lu 

Mr.  Steve  Saks 

Mr.  Bill  Roman 


GMU  -  Principal  hive^gator 
GMU 

DSC  -  P.I.  of  subcontract 

GMU  -  Graduate  Research  Assistant  (Hi-D.) 
GMU  -  Graduate  Itesearch  Assistant  (MS) 
GMU  -  Graduate  Researdi  Assistam  (MS) 
DSC  -  Programmer 
DSC  -  Programmer 


6.2  Previous  Research  Personnel 


The  following  perstms  were  previously  supported  by  the  research  effort 


Mr.  Bhtdiyain  Nalkqipa  GMU -Graduate  Research  Asristant(M.S.) 

Ms.Azar^i^  GMU  -  Undergraduate  Research  Assistant  (BS) 


Dr.  Kent  Hull 


DSC 
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Dr.  Martin  Tolcott  DSC  -  Consultant 

Dr.  Theresa  Mullin  DSC 

Dr.  Michael  Donnell  Consultant 

6.3  Personnel  Changes 

As  mentioned  in  previous  progress  reports,  there  has  been  a  substantial  turnover  in  personnel 
at  DSC.  Dr.  Kent  Hull  was  previously  replaced  by  Dr.  Michael  O'Conner  as  the  DSC  project 
manager.  Dr.  Tolcott  was  participating  as  a  consultant  to  DSC.  He  is  no  longer  wortog  on 
this  effort.  Dr.  Mullin  was  a  principal  contributor  to  the  design  of  the  first  experiment,  but  was 
reassigned  by  DSC.  She  is  no  longer  working  on  this  effort. 

Currently,  Dr.  O’Conner  remains  the  project  manager  at  DSC.  His  efforts  are  now  directed 
toward  supporting  the  design  of  the  second  experiment.  Mr.  Steve  Saks  and  Mr.  BiU  Roman 
have  been  directed  to  support  the  design  and  implementation  of  a  new  experimental  testbed. 

Also  Mr.  Bhashyam  Nallappa,  a  GMU  graduate  research  assistant,  is  no  longer  participating 
on  this  effort. 


7.0  DOCUMENTATION 
7.1  Theses 

1.  MS  Thesis  by  Syed  A.  Zaidi  in  preparation  -  due  November  1991. 

2.  MS  Thesis  by  Z.  Lu  in  preparation  -  due  April  1992. 


7.2  Technical  Papers 

1.  Lehner,  P.,  Nallappa,  B.,  O'Conner,  M.,  Saks,  S.  and  Mullin,  T.  "Cognitive  Biases  and  Stress  in 

Team  Decision  Matog:  Preliminary  Report,"  Proceedings  of  the  1991  BRG  Symposium  on 
Command  and  Control. 

2.  Lehner,  P.  "Towards  a  Theory  of  Team  Design,"  Proceedings  of  the  1991  Symposium  on 

Command  and  Control  Research,  June  1991, 149-159. 

3.  Lehner,  P.  "Towards  a  Prescriptive  Theory  of  Team  Design,"  Proc.  1991  IEEE  Inter¬ 

national  Conference  on  Systems,  Man  and  Cybernetics,  October  1991, 2029-2034. 

4.  Lehner,  P.  and  Sadigh,  A.  "Reasoning  under  Uncertainty:  Some  Monte  Carlo  Results,"  in 

Uncertainty  in  Artificial  Intelligence:  Proceedings  of  the  Seventh  Conference  (1991), 

San  Mateo:  Morgan  Kaufmann  Publishers,  1991, 205-211. 

5.  Levis,  A.  H.,  “A  Colored  Petri  Net  Model  of  Intelligent  Nodes”  Proc.  1991  IMACS 

Symposium  on  Modeling  and  Control  of  Technological  Systems,  Lille,  France,  May 
1991. 
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